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NETWORK RELAY APPARATUS 



BACKGROUND OF THE INVENTION 

The present invention is generally related to 
an information relay technique, and more specifically, 
is directed to such a technique capable of being 
5 effectively applied to an information network-to- 
network connecting appliance such as a(lAN switch. 

In general, various data distribution methods 
have been used in information communication fields, 
namely in a so-called "multicast distribution method", 
10 the same data is distributed at the same time from one 
host to a plurality of hosts. In this multicast 
distribution method, a plurality of hosts constitute a 
specific group. While one multicast packet is employed, 
the same data is distributed to all of hosts belonging 
15 to a specific group. Even in the TCP/IP (Transmission 
Control Protocol/Internet protocol) corresponding to 
the standard protocol used in the Internet, there is 
provided a co-called "IP multicast" technique using 
this multicast distribution. 
20 An IP multicast system implies such a system 

capable of performing a multicast communication by an 
IP address. In an IP multicast system, a specific IP 
address called as an IP multicast address is defined 
every specific group. Since an IP multicast packet is 
25 used in which an IP multicast address is employed as a 
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layer (data link layer, network can be logically 
constructed without receiving a limitation of a 

physical network structure. For example, in a physical 
structure, while a second layer (data linlc layer) 
5 network is logically constituted by communication 

apparatuses of hosts which are separately connected to 
different information relay apparatuses, data can be 
communicated by way of the second layer (data link 
lay er). This vlan technique owns the following 
10 advantage. That is, whiie the structure of the second 
layer (data link iayer, is changed, there is no need to 
change the structure of the physical network. 

The VLAN technique corresponds to such a 
technique capable of constituting a network of.asecond 
1S layer (data link layer,, and therefore, thi/vA^ 

technique does not depend upon a third layers-network 
layer, protocol such as an IP multicast. on the other 
hand, a third layer protocol such as an IP multicast 
do es not either depend upon a method for constituting a 
20 second layer (data link layer) network. 

To realize such a VLAN. several methods may 
be employed. For instance, an IP communication may be 
carried out among VLANs in a layer-3 VLAN system 
realized by such a system for allocating an IP subnet 
25 in a TCP/IP protocol to vlans. 

SUMMARY OF THE INVENTION 

There is such a case that a specific group is 



In 



constructed of .n IP subnet in an IP multicast, 
this case, when the IP subnet is allocated to the VLAN. 
the specific group in the IP multicast can be arranged 
by the VLAN. 

5 A multicast packet transmitted from a 

^Utxcast server is processed by a multicast relay 
process operation a,on, VLANs in such a manner that 
this multicast packet is transmitted from a VAN equal 
to an IP subnet to which the multicast server belongs. 
10 to a plurality of VLANs equal to IP subnets to which 
reception terminals belong - 

However, the IP multicast applied to the 
relay process operation executed among these v»» i= 
th e protocol of the third layer (network layer,, and xs 
1S not made in conjunction with the VIM used to 

constitute the network of the second layer <data Ixnk 
!.,«). As a consequence, in order to relay the same 
multicast packet between the different VLANs and withxn 
the different VLANs , there is such a case that the same 
2 0 multicast packet is reciprocated plural times in the 
physically same relay apparatus- Also, there xs 
another case that the duplicated multicast packets 
having the same contents may pass through the 
physically same relay apparatus plural times. As a 
25 result, unnecessary amounts of traffics are produced. 
This problem is caused by allocating the IP subnet to 
the vlan so as to realize the IP multicast. 

whBn a total number of logically set VLANs is 
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an information relay apparatus. 

Furthermore, another object of the present 
invention is to provide an information relay technique 
capable of realizing/utilizing a high-speed /high- 
5 quality multicast service of a multicast relay 

processing operation by an information relay apparatus, 
while suppressing an increase in a network traffic 
required in such a multicast service. 

The present invention is featured by that a 
10 multicast relay destination registering table, for 

instance, a multicast learning table is employed in an 
information relay apparatus for relaying information in 
a plurality of logically-constituted information 
networks. In this information relay apparatus, after a 
15 VLAN has been constituted, and thereafter, a multicast 
packet has been firstly received, predetermined 
information related to a replay processing operation of 
a multicast packet is registered into the multicast 
relay destination registering table as a learning 
20 process operation. As a consequence the information 

relay apparatus may obtain as a learning result, such a 
multicast relay destination registering table in the 
case that one multicast packet is relayed to one 
destination. 

25 in other words, within a time duration which 

is defined after the VLAN has been constituted and 
thereafter the multicast packet has been first received, 
and until the learning process operation is completed, 



predetermined information related to the relaying 
operation of one multicast packet to one destination is 
registered into the multicast relay destination 
registering table. Furthermore, the information relay 
apparatus, according to the present invention, executes 
the registering process operation of the multicast 
relay information into the multicast relay destination 
registering table, and further, relays the multicast 
packet from such a relay apparatus to the same 
destinations. This relay apparatus is involved in the 
relay apparatuses which are physically identical to 
each other, but are logically different from each other, 
in this case, while the information relay apparatus 
refers to the multicast relay destination registering 
table, when these multicast packets are equal to the 
same multicast packets, this information relay 
apparatus transmits the multicast packets identical to 
these multicast packets only one time. As a result, 
this information relay apparatus can suppress the total 
3 relaying time of the same multicast packets only to one 
relaying time, although the conventional information 
relay apparatus relays the same multicast packets 
plural times. 

Also, in the case that the information relay 
5 apparatus of the present invention relays the multicast 
packet after the learning process operation has been 
accomplished, this information relay apparatus 
transmits the received multicast packet to all of the 
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based upon the recite information registered in the 
multicast relay destination registering table, and 
thereafter, relays the rewritten multicast pacKet to 
all of preselected relay destinations. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a better understanding of the present 
invention, reference is made of a detailed description 
to be read in conjunction with the accompanying 

drawings, in which: 

Fig. 1 is a conceptual structural diagram 
for indicating an information networR containing an 
example of an information relay apparatus according to 
the present invention ; 

Fig. 2 is a conceptual diagram for showing 
15 an example of a content of a VLAN table; 

Fig. 3 is a conceptional diagram for 
indicating an example of a content of a multicast 
table; 

Fig- 4 is a conceptional diagram for showing 
20 an example of a content of a multicast learning table; 

Fig. 5 is a conceptional diagram for 
indicating an example of a content of a learned 
multicast table; 

Fig. 6 is a conceptional diagram for showing 
25 an example of a content of an IP multicast table; 

Fig. 1 is a conceptional diagram for 
indicating an example of a content of an IP multicast 



learning table; 

Fig- 8 is a conceptional diagram for showing 
an example of a content of a learned IP multicast 
information table; 

Fig, 9 is a flow chart for describing an 
example of a multicast reception process operation; 

Fig. 10 is a flow chart for describing an 
example of a multicast relay process operation; 

Fig- 11 is a flow chart for explaining an 
example of a reception information updating process 
operation of the multicast learning table; 

Fig. 12 is a flow chart for describing an 
example of a relay process operation of a not-yet- 
learned IP multicast; 

Fig. 13 is a flow chart for explaining an 
example of a transmission information updating process 
operation of the multicast learning table; 

Fig- 14 is a flow chart for describing an 
example of a relay process operation of a learned IP 
multicast; 

Fig. 15 is a conceptional diagram for 
indicating an example of a packet flow of an IP 
multicast communication executed in an information 
network containing the information relay apparatus 
according to the present invention; 

Fig. 16 is a conceptional diagram for 
representing an example of a header format of a 
multicast packet in the IPv4 multicast; 



Fig. 17 is a conceptional diagram for 

i « =» l earned IPv4 multicast 
indicating an example of a learnea 

information table; 

Fig. 18 is a conceptional structural diagram 
for indicating an information network containing 
another example of the information relay apparatus 
according to the present invention; 

Fig. 19 is a conceptional diagram for 
indicating another example of a packet flow of an IP 
multicast communication executed in an information 
network containing the information relay apparatus 
according to the present invention; 

Fig. 20 is a conceptional structural diagram 
for indicating an information network containing 
another example of the information relay apparatus 
according to the present invention; and 

Fig- 21 is a conceptional diagram for 
indicating another example of a packet flow of an IP 
multicast communication executed in an information 
network containing the information relay apparatus 
according to the present invention- 

DESCRIPTION OF THE EMBODIMENTS 

Next, a description will now be made of 
information relay apparatuses according to various 
j embodiment of the present invention. 

Fig- 1 is a conceptional diagram for 
schematically showing an arrangement of an information 



- 12 - 

network containing an information relay apparatus 
according to an embodiment of the present invention. 
An information relay apparatus corresponds to a 
network-to-network connecting appliance such as a LAN 
5 switch, which connects logically constructed networks. 

The information network shown in Fig. 1 is 
arranged by a plurality of VLANs 102 (namely, VLAN-A 
102-1, vlaN-B 102-2. and learning LAN 102-3); a 
plurality of information relay apparatuses 101; a 
10 network 105; a multicast server 103; a terminal 104 

such as a host; and also another terminal 104 such as a 
host. The plural information relay apparatuses 101 
(namely, information relay apparatus 1, information 
relay apparatus 2, information relay apparatus 3) 
15 perform information relay operation among a plurality 
of VLANs 102. The network 105 connects a plurality of 
information relay apparatuses 101 to each other- The 
multicast server 103 is connected to the VLAN-A (102-1). 
The terminal 104 (terminal Al , terminal A2 , terminal 
20 A3) is connected to the VLAN-A (102-1). The terminal 
104 (terminal Bl, terminal B2 , terminal B3 ) is 
connected to the VLAN-B (102-2). 

In this embodiment, each of the above- 
described information relay apparatuses 101 contains a 
25 communication processing unit 110, a multicast 
reception processing unit 111, a multicast relay 
processing unit 112, a multicast address learning 
process unit 113, a multicast protocol processing unit 



114, a plurality of ports 115, a vlan table 20, a 
learned multicast information table 50, a multicast 
learning table 40, and a multicast table 30. 

The communication processing unit 110 
controls transmission/reception of information executed 
between this communication processing unit 110 and, for 
instance, an external terminal via a plurality of ports 
115 (namely ports 1 to 10) provided in the information 
relay apparatus 101. 

As indicated in a flow chart of Fig. 9 (will 
be discussed later), the multicast reception processing 
unit 110 allocates a process operation of a multicast 
packet to either a multicast relay process operation or 
a multicast protocol process operation in response to a 
sort of a multicast packet. It should be noted that 
the multicast reception processing unit 111 may be 
constructed of software - 

As shown in a flow chart of Fig. 10 (will be 
explained later), the multicast relay processing unit 

112 sends out a received multicast packet to a 
predetermined transmission destination, and furthermore, 
allocates this received multicast packet to a multicast 
address learning process operation. It should also be 
noted that the multicast relay producing unit 112 may 
be arranged by software. 

The multicast address learning process unit 

113 executes an operation for forming a multicast 
learning table based upon a transmission destination in 
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the multicast relay processing -it »»• « Sh ° Uld 
' also be noted that the multicast address learning unit 
113 may be constructed of software. 

The multicast protocol processing unrt 
S processes a message use, to a control protocol of a 
multicast packet, for instance, an IP multica st and a 

mu lticast protocol processing unit 1H may b. arrange 

by software. 

A detailed content of the VLAN table 20 of 
Fig . 1 is represented as a VLAH (Virtual Local Area 
N etworK> 20 shown in Fig. 2. m the VLW table 20. a 
v«-ID 21. a port list 22. and a learning valid port 
l ls t 23 are registered in correspondence with each 
15 other. one information relay apparatus 101 is 

connected via each of the ports US to either another 
information relay apparatus 101 or the terminal 104. 
The VLW-XD 21 corresponds to an ID identifier of the 
learning VL» 102-3 existed between the respective 
2 0 information relay apparatuses 101. or an IP W-tif.er 
of the vlan 102 to which this terminal 104 belongs. 
T he port list 22 is provided in correspondence with the 
respective VLAN-ID* 21. and corresponds to a list of 
t he ports IIS connected to the terminal 104 provided in 
25 another information relay apparatus 101 or the VLA« 102. 
Th e learning valid port list 23 indicates as to whether 
th e port 115 registered in the port list 22 corresponds 
to a valid port for a learning process operation, or an 
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invalid port for the learning process operation. 

The term "learning" used in the present 
invention implies that when each of the information 
relay apparatuses 101 receives a multicast packet, the 
5 own information relay apparatus records all of relay 
destinations to which this multicast packet should be 
transmitted in the multicast learning table 40. In a 
newly constituted VLAN, in the case that a preselected 
tiJ ne duration has passed after a multicast packet was 
10 firstly received and then a learning process operation 
has been accomplished, the same multicast packet which 
is directed to the same destination is not repeated 
plural times by such an information relay apparatus 101 
which is physically identical to the same information 
15 relay apparatus 101. and is contained in a logically 
different network. 

Also, when both the own information relay 
apparatus 101 and another information relay apparatus 
101 connected to the own information relay apparatus 
20 101 have the learning functions, the learning operation 
is valid. To the contrary, when at least one of the 
own information relay apparatus 101 and another 
information relay apparatus 101 connected to the own 
information relay apparatus 101 does not have the 
25 learning function, the learning operation is invalid. 
The fact as to whether a learning operation is valid, 
or invalid is automatically set by such a manner that 
after a network is established, the respective 
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infection relay apparatuses conuuunicate to each other. 
This communication may be preferably carried out by 
adding specific information to either a dedicated 
packet or a packet header. Alternatively, the 
5 information indicative of either the valid learning 
operation or the invalid learning operation may be 

manually set. 

The learning VLAN 102-3 is set in such a case 
that both the own information relay apparatus 101 and 
10 another information relay apparatus 101 connected to 
the own information relay apparatus 101 have the 
learning functions. The learning VLAN 102-3 
corresponds to a network which is constituted by, for 
instance, the own information relay apparatus 101, 
15 another information relay apparatus 101 connected to 
the own information relay apparatus 101, and also a 
transfer medium 105 connected between the own 
information relay apparatus 101 and another information 
relay apparatus 101. 
20 it is preferable to previously allocate a 

VLAN- ID of the learning VLAN 102-3- However, not only 
the VLAN- ID of the learning VLAN 102-3 is previously 
allocated, but also such a case that a VLAN- ID is not 
yet designated may be regarded as the VLAN- ID of this 
25 learning VLAN 102-3. The information relay apparatus 

101 which has received a multicast packet may recognize 
that this received multicast packet is received from 
the learning VLAN 102-3 based upon the VLAN- ID of the 



learning VLAN 102-3. Also, when a multicast packet is 
transmitted to the learning VLAN 102-3, the multicast 
packet is transmitted to the VLAN- I D of the learning 
VLAN 102-3. 

A detailed content of the multicast table 3 0 
of Fig. 1 is indicated in a multicast table 3 0 of Fig. 
3. The multicast table 30 is constituted by the 
respective entries in which information classified to 
both reception information and transmission information 
is recognized as one element, respectively, and these 
reception information and transmission information are 
made in correspondence with each other. 

As this reception information, a destination 
multicast address 31, a transmission source address 32, 
and a reception VLAN- ID 3 3 are registered. The 
destination multicast address 31 corresponds to a 
destination of a multicast packet. The transmission 
source address 32 corresponds to a transmission source 
address of a multicast packet. The reception vlaN-ID 
33 corresponds to such a VLAN- ID of a VLAN when the 
information relay apparatus 101 receives a multicast 
packet, and also corresponds to a VLAN- ID of a VLAN in 
a transmission source direction of the multicast packet 
received by the information relay apparatus 101. The 
reason why both the transmission source address 32 and 
the reception VLAN- ID 33 are provided is to achieve 
such a purpose. That is to say, the information relay 
apparatus 101 can be easily conducted into a network 



environment constituted by a router. In a router, an 
algorithm is popularized, and this algorithm requires 
both a transmission source address and a reception 
VLAN— ID when route information is produced- It should 
also be noted that a router is operated at a level 
higher than, or equal to the third layer (namely, 
network layer), and is used to mutually connect 
different networks to each other. 

As the transmission information corresponding 
to the reception information, a transmission VLAN-ID 34 
and a transmission port list 35 are registered in 
correspondence with each other. The transmission VLAN- 
ID 34 corresponds to a VLAN-ID of a transmission 
destination VLAN of a multicast packet corresponding to 
the reception information, a total number of which is 
equal to that of transmission destination VLANs . The 
transmission port list 3 5 is provided in correspondence 
with the transmission VLAN-ID 34, and corresponds to 
such a list of the ports 115 used to connect to the 
information relay apparatus 101 provided between the 
own port and the VLAN 102 equal to the transmission 
destination, or the terminal 104 employed in the VLAN 
102. 

There are two cases, depending upon a 
protocol corresponding to the multicast protocol 
processing unit 114- That is, these two cases are 
given by that the transmission source address 32 is 
required, and also is not required. Also, the 
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multicast table 30 shown in Fig. 3 may be used in both 
an information relay process operation between VLANs , 
and also an information relay process operation within 
a VLAN. 

5 A detailed content of the above-explained 

multicast learning table 40 is represented in a 
multicast learning table 4 0 indicated in Fig- 4. This 
multicast learning table 40 corresponds to a table for 
recording thereon a learning result of multicast 
10 packets which have been relayed for a time period 

defined from a time instant when a multicast packet is 
first received up to a time instant when a learning 
process operation is completed. The multicast learning 
table 4 0 is constituted by entries in which information 
15 classified into both reception information and 
transmission information is made as one element, 
respectively, in correspondence with each other. 

As the reception information, there are 
registered: a destination multicast address 41, a 
20 transmission source address 42, a representative 

reception vlan-ID 43, a representative reception port 
44, reception packet information 45, and a 
valid/invalid flag 46. The destination multicast 
address 41 corresponds to a destination address of a 
25 multicast packet. The transmission source address 42 
corresponds to a transmission source address of a 
multicast packet. The representative reception vlan-ID 
43 shows a VLAN-ID of a VLAN of a multicast packet 



reception source. The representative reception port 44 
corresponds to a learning result indicative of a port 
which receives a multicast packet. The reception 
packet information 45 represents information owned by a 
multicast packet, before being rewritten. The 
valid/ invalid flag 4 6 indicates as to whether 
information registered into the multicast learning 
table 40 is valid, or invalid. The valid/invalid table 
46 is automatically switched from a valid state to an 
invalid state in response to such a chance that after 
the information relay apparatus 101 has been connected 
to a logically constituted network, a predetermined 
time duration has elapsed. This predetermined time 
duration is preferably equal to such a time duration 
defined from a time instant when a multicast packet is 
first received up to a time instant when a learning 
process operation is completed. In the case that such 
a packet is received from the same representative 
reception port 44, the destination multicast address 41 
and the transmission source address 4 2 of which are 
identical to those of the multicast packet which has 
already been transmitted, if the column of the learning 
valid port list 23 is valid, then this column is 
changed into the invalid state, whereas if the column 
i of the learning valid port list 23 is invalid, then the 
invalid state is maintained. 

The transmission information is provided in 
correspondence with the reception information, and is 
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employed when a multicast packet is transmitted. As to 
the transmission information, a transmission port 47, a 
transmission VLAN-ID 48, and packet rewrite information 
4 9 are registered in correspondence with each other. 

The transmission port 4 7 corresponds to such 
a port through which a multicast packet is transmitted. 
A total entry number of the transmission port 47 is 
equal to [(total port number) - 1]. The expression 
[(total port number) - 1] implies such a quantity 
obtained by subtracting 1 equal to a reception port 
number of a multicast packet from a total port number 
owned by the own information relay apparatus 101. The 
transmission VLAN-ID 48 corresponds to a VLAN-ID of a 
transmission destination vlan of a multicast packet 
corresponding to reception information- The packet 
rewrite information 4 9 corresponds to information 
employed so as to rewrite a multicast packet. 

Similar to the multicast table 30, the 
transmission source address 42 is required and is not 
required, depending upon a protocol corresponding to 
the multicast protocol processing unit 114. Also, 
similar to the multicast table 30 shown in Fig. 3, the 
multicast learning table 40 shown in Fig. 4 is used in 
both an information relay processing operation among 
i VLANs and also an information relay processing 
operation within a VLAN. 

In the case that the learning process 
operation is completed, a multicast packet is relayed 
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by employing the multicast learning table 40, so that 
the effect of the present invention can be achieved, 
in other words, when the multicast packet is relayed, 
in such a case that all of the destination multicast 
5 address 41, the transmission source address 42, the 

representative reception VLAN-ID 43, the representative 
reception port 44, and the reception packet information 
45, which are contained in the reception information of 
the multicast learning table 40, are made equal to all 
10 of a destination address, a transmission source address, 
a VLAN-ID of a reception VLAN, and a reception port of 
a received multicast packet, respectively, the 
information replay apparatus 101 transmits this ^ 
received multicast packet to all of the transmission 
15 destinations contained in the transmission information 
of this multicast learning table 40. All of these 
transmission destinations correspond to all of 
transmission ports which are registered into a column 
of a transmission port 47. As a result, an occurrence 
20 of unnecessary traffics can be avoided, while avoiding 
such cases that the same multicast packet is 
sent/returned to/from the physically same relay 
apparatus plural times, and/or the duplicated same 
multicast packet passes through the physically same 
25 relay apparatus plural times. 

Every time the information replay apparatus 
101 receives the multicast packet, the information 
relay apparatus 101 registers the information related 
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to the multicast packet into the learned multicast 
information table 50 for a time duration defined after 
the multicast packet is first received until the 
learning process operation is completed. 
5 in the learned multicast information table 50, 

as indicated in Fig. 5, a destination multicast address 
51, a transmission source address 52, and learning 
packet discrimination information 53 are registered in 
correspondence with each other. The destination 
10 multicast address 51 corresponds to a destination 

address of a learned multicast packet by a multicast 
learning process operation. The transmission source 
address 52 corresponds to a transmission source address 
of a learned multicast packet by a multicast learning 
15 process operation. Both the destination multicast 

address 51 and the transmission address 52 are provided 
so as to be made in correspondence with these addresses 
of the multicast table 3 0 and the multicast learning 
table 40. in the learning packet discrimination 
20 information 53, information related to a learned 

multicast packet is registered. In the case that the 
valid/invalid flag 46 of the multicast learning table 
40 is invalid, when such a multicast packet is received, 
the destination multicast address 41 and the 
25 transmission source address 42 of which are identical 
to those of the learned multicast packet which is 
registered into the multicast learning table 40, the 
information related to the learned multicast packer is 
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additionally registered into the learning packet 
discrimination information 53. This learning packet 
discrimination information 53 is employed so as to 
discriminate as to whether or not the multicast packet 
received by the information relay apparatus 101 has 
already been learned. 

Similar to the multicast table 30, the 
transmission source address 52 is required, and is not 
required, depending upon a protocol corresponding to 
the multicast protocol processing unit 114. 

Subsequently, a description will now be made 
of a relay processing operation of a multicast packet, 
executed in the information relay apparatus 101 
according to the embodiment of the present invention- 

in the above-described description, a 
learning, process operation of an IP (internet Protocol) 
multicast equal to the multicast protocol used in the 
TCP/IP will now be described as one example of the 
multicast learning process operation of the information 
relay apparatus 101. In this TCP/IP, protocols having 
different versions such as the IPv4 (Internet Protocol 
version 4) and the IPva6 (Internet Protocol version 6) 
are present - 

However, these IPv4 multicast and IPv6 
, multicast are not discriminated with respect to the 
versions thereof, but are simply expressed as an "IP 
multicast" in the below-mentioned description. Then, 
in the case that there is no specific designation, it 
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is so assumed that the multicast learning process 
operation is carried out in a similar manner in any of 
these protocols. 

As to the IP multicast, an IP multicast table 
5 60 (see Fig. 6), an IP multicast learning table 70 (see 
Fig. 7), and a learned IP multicast information table 
80 (see Fig. 6) correspond to the multicast table 30, 
the multicast learning table 40, and the learned 
multicast information table 50, respectively. 
10 as indicated in Fig. 6, in the IP multicast 

table 60, the destination multicast address 31 and the 
transmission source address 3 2 of the multicast table 
3 0 correspond to a destination IP multicast address 61 
and a transmission source IP address 62, respectively. 
15 Similar to the multicast table 30, as to other 

information, a reception VLAN-ID 63, a plurality of 
transmission VLAN-IDS 64, and a transmission port list 
65 are registered - 

As shown in Fig- 7, in the IP multicast 
20 learning table 70, the destination multicast address 41, 
the transmission source address 42 and the reception 
packet information 4 5 of the multicast learning table 
40 correspond to a destination IP multicast address 701, 
a transmission source IP address 702, and a learning 
2 5 packet TTL 705, respectively- A value indicative of a 
relay limit number in an IP header, for instance, a TTL 
in an IPv4 header, or a value of Hop Limit in an IPv6 
header is registered into the learning packet TTL 7 05. 
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It is now assumed that while an area indicative of a 
relay liroit number in an IP header is described as a 
TTL, a TTL value is expressed in "the case of an IPv4 
header and a Hop Limit value is expressed in the case 
5 of an IPv6 header. 

Also, the packet rewrite information 4 9 
corresponds to a TTL subtraction number 7 09 and a 
transmission source second layer address 710. The TTL 
subtraction number 709 is used to rewrite a TTL area of 
10 an IP header, and is equal to such a value obtained by 
subtracting TTL before being rewritten from TTL after 
being rewritten. There is an object to reduce a 
traffic of a network in such a manner that the TTL 
subtraction number is subtracted from the TTL value of 
15 the received multicast packet, and thereafter, this 

multicast packet is repeated. The transmission source 
second layer address 710 corresponds to an address at a 
second layer (data link layer) of an OSI reference 
model, and also corresponds to a transmission source 
2 0 address which is rewritten while executing a repeating 
process operation of an IP multicast packet of an IP 
multicast. The address in this second layer is equal 
to, for example, a MAC (Media Access Control) address 
in the Ethernet ("Ethernet" being registered trademark 
25 owned by Xerox cooperation). It should be noted that 
the IP multicast does not depend upon the protocol of 
the second layer (data link layer). Similar to the 
multicast learning table 40, as to other information, a 
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representative reception VLAN-ID 703, a representative 
reception port 704, a valid/invalid flag 706, a 
plurality of transmission ports 707, and a transmission 
VLAN-ID 708 are registered. 
5 As indicated in Fig. 8, in the learned IP 

multicast information table 80, a destination IP 
multicast address 81 is registered in correspondence 
with the destination multicast address 51 employed in 
the learned multicast information table 50; a 
10 transmission source IP address 82 is registered in 

correspondence with the transmission source address 52; 
and both a learned reception VLAN 83 and a learned 
reception port 84 are registered in correspondence with 
the learning packet discrimination information 53. A 
15 plurality of reception VLANs 83 and a plurality of 
learned reception ports 84 are provided per a single 
set of destination IP multicast address 81 and a single 
set of transmission source IP address 82. In the case 
that the valid/invalid flag of the IP multicast 
20 learning table 7 0 is invalid, the learned reception 
VLAN-ID 83 is equal to a VLAN-ID of such a VLAN which 
receives the multicast packet whose destination IP 
multicast address 81 and transmission source IP address 
82 are identical to those of the learned multicast 
25 packet registered in the IP multicast learning table 70. 
The learned reception port 84 corresponds to such a 
port through which the multicast packet is received 
from the learned reception VLAN- 
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OPERATION OF INFORMATION RELAY APPARATUS 101 

First of all, operations of the multicast 
reception processing unit 111 will now be described 
with reference to a flow chart of Fig- 9- 
5 A check is made as to whether or not a 

received packet is equivalent to a multicast packet 
(step 91). when the received packet corresponds to the 
multicast packet, another check is made as to whether 
or not this multicast packet corresponds to a multicast 
10 protocol packet (step 92). When the received packet is 
not equal to the multicast packet, the relay process 
operation of the normal packet is carried out. A 
multicast protocol packet is such a packet used to a 
control protocol for a multicast packet. As this 
15 control protocol, for instance, in Fig- 1, there is 
such a protocol used to determine that a table for 
relaying a multicast packet from the VLAN-A to the 
vlan-B is provided in which information relay apparatus 
101. By using this control protocol, the multicast 
20 relay process operation is carried out. It should be 
understood that apparently, the multicast protocol 
packet does not constitute a learning subject. 

In the case that the multicast packet 
corresponds to the multicast protocol packet, a 
25 predetermined multicast protocol process operation is 
carried out (step 94). To the contrary, when the 
multicast packet is not equivalent to the multicast 
protocol packet, a multicast relay process operation 
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defined at a step 93 of a flow chart shown in Fig- 10 
(will be discussed later) is carried out in the 
multicast relay processing unit 112. 

Next, a description will now be made of the 
5 multicast relay process operation executed at this step 
93. 

An example of this multicast relay process 
operation is indicated in Fig 10. This multicast relay 
process operation is carried out by the multicast relay 
10 process operation 112. 

Based upon the destination IP multicast 
address 61, the transmission source IP address 62, and 
the reception VLAN-ID 63 of the received multicast 
packet, the IP multicast table 6 0 is retrieved (step 
15 1001). 

When the retrieving operation of the IP 
multicast table 60 is not hit (step 1002), since the 
received multicast packet corresponds to such a 
multicast packet which is not required to be relay- 

20 processed by the own information relay apparatus 101, 
this multicast packet is discarded (step 1003). 

To the contrary, when the retrieving 
operation of the IP multicast table 60 is hit (step 
1002), the IP multicast learning table 70 is retrieved 

25 (step 1004). In this retrieving operation, both the 
destination IP multicast address 701 and the 
transmission source IP address 702 of the IP multicast 
learning table 7 0 are retrieved based upon the 
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destination multicast address and the transmission 
source address of the received multicast packet. 

In such a case that the retrieving operation 
of the IP multicast learning table 7 0 is not hit (step 
5 1005), a new entry of the IP multicast learning table 
7 0 is formed, and a registering process operation of 
reception information is carried out (step 1006). The 
reason why this registering process operation is 
carried out is given as follows Such a multicast 
10 packet whose destination IP multicast address 701 and 
transmission source IP address 702 are identical to 
those of the received multicast packet is not yet 
learned. A new entry is formed in the IP multicast 
learning table 70, and both the destination multicast 
15 address and the transmission source address of the 

received multicast packet are registered into this new 
entry. The received port is registered into the 
representative reception port 704." When the received 
port corresponds to the learning valid port, a VLAN-ID 
20 of a learning VLAN is registered into the 

representative reception VLAN-ID 7 03, whereas when the 
received port is not equal to the learning valid port, 
a VLAN-ID of a received VLAN is registered into the 
representative VLAN-ID 703. The TTL value contained in 
25 the IP header of the received multicast packet is 
registered into the learning packet TTL 705- 

Next, a new entry of the learned IP multicast 
information table 80 is formed (step 1007). A new 



entry is formed in the learned IP multicast information 
table 80. A destination multicast address, and a 
transmission source address of a received multicast 
packet, a VLAN-ID of a received VLAN, and a received 
port are registered into a destination IP multicast 
address 81, a transmission source IP address 82, a 
learned reception VLAN-ID 83, and a learned reception 
port 84 of this new entry, respectively. 

Subsequently, a transmission information 
updating process operation (step 1008) of the IP 
multicast learning table 70 is carried out which is 
indicated in a flow chart of Fig. 13 and will be 
discussed later. Thereafter, a newly formed 
valid/invalid flag 706 of the IP multicast learning 
table 7 0 is set to an "invalid" state, and a timer is 
set (step 1009). This timer owns a function capable of 
changing this valid/invalid flag 706 into a "valid- 
state after a predetermined time period has passed. As 
a consequence, after a predetermined time period has 
passed, the newly formed entry of the IP multicast 
learning table 7 0 becomes valid. 

Finally, a relay process operation (step 
1010) of a multicast packet is carried out by executing 
a relay process operation of a not-yet-learned 
multicast, which is indicated in a flow chart of Fig. 
12 and will be discussed later. 

It should be noted that the sequential order 
of both the process operations (step 1006) for forming 
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t*. new entry of the IP multicast learning table 70 and 
also for registering the reception information, and the 
process operation (step 1007) for forming the new entry 
of the learned IP multicast information table 80 may be 
5 preferably replaced with each other. 

on the other hand, in the case that the 
retrieving operation of the IP multicast learning table 
70 is hit (step 1005) and furthermore the valid/invalid 
flag 706 of the hit table entry is invalid (step 1011), 
10 a retrieving operation of the learned IP multicast 
information table 80 is carried out (step 1012). 

in this case, since the valid/ invalid flag 
706 is invalid, the learning operation as to the IP 
multicast learning table 70 is not yet accomplished. 
15 At this step 1012, the learned IP multicast information 
table 80 is retrieved, and this table 80 contains both 
the destination IP multicast address 81 and the 
transmission source IP address 82, which are made 
coincident with both the destination multicast address 
20 and the transmission source address of the received 
multicast packet. Another retrieving operation is 
carried out as to whether the VLAN-ID of the reception 
VLAN of the multicast packet and the reception port are 
m ade coincident with a learned reception VLAN-ID 83 and 
25 a learned reception port 84, which are registered in 
this learned IP multicast information table 80. 

As a result of the retrieving operation as to 
the learned IP multicast information table 80 (step 



- 33 - 

1012,. in such a case that both the VLW-IO and the 
reception port of the reception VLAN are made in 
correspondence with those of the learned reception VLM. 
bu t are not mistered as the learned reception VLAN-ID 
S 83 and the learned reception port 84. it is so iudged 
that the learning operation is required for the 
multicast packet (step 1013). Then, a reception 
information updating process operation of the multicast 
learning table is carried out (step 1014, «hW» is 
10 indicated in a flow chart of Fig- 11 («hich will be 
discussed later). 

fhe rPcer>tion VLAN and the 
Furthermore, both the recepi.xu 

reception port of the received multicast packet are 

additionally registered into entries of the learned I> 

15 multicast information table 80 (step 1015) in 

correspondence with the destination multicast address 

and the transmission source address of the received 

multicast packet. These entries of the learned IP 

multicast information table 80 correspond to the 

20 destination multicast address and the transmission 

source address of the received multicast packet. 

Thereafter, the above-described process 

operations defined at the step 1008. the step 1.09. and 

the step 1010 are carried out. It should also be noted 

25 that both the reception information updating process 

operation of the multicast learning table (step 1014,, 

and the entry adding/registering operation of the 

learned IP multicast information table 80 (step 1015, 
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My be preferably replaced by each other. 

result of the retrieving operation a, to 



AS a 



the learned IP multicast information table 8 0 (step 
1012) , in such a case that both the and the 

S reception port of the reception VL» are made xn 

correspondence with those of the learned reception VLAN , 
and further are re 9 istered as the learned reception 
VLAW-ID 8 3 and the learned reception port 84 (step 

!„»,. ^ I- =° ^ d " ed that ^ learnln9 ° Pe " tl0n " 
10 not retired for the multicast pactet, and then, only a 
relay process operation of the not-yet-learned 
m ulticast is carried out (step 1010,. I- "is «- 
the reason why the learnin, operation is not reared 
is ,iven as folio-. Such a multicast pacKet. the 
15 destination IP multicast address and the transmission 
source IP address of which are identical to those of 
the received multicast pacKet. has been received from 
the same representative reception port, and also has 
been relayed via the same path. 

on the other hand, a description will now be 
M , of another case that the valid/invalid flad 70, of 
the IP multicast learning, table 70 is valid (step I.U.- 
In this case, the learning, operation is coveted. In 
such a case that a VLAN-ID and a reception port of a 
25 reception VLAN of a received multicast pacKet are made 
coincident with the representative reception VI.AK-ID 
703 and the representative reception port 704. which 
are registered in the IP multicast learning table 70 
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(step ion,, a relay process operation of the learned 
muXticast packet, which is indicated in Fig. 1« 
will be explained later,, is performed while using an 
entr y of the » multicast learning table 70 (step 1016,. 

I« such a case that a VLAN-ID and a reception 
port of a reception VW. of a received multicast packet 
are not made coincident with the representative 
reception VXAN-ID 703 and the representative reception 
port 704. which are registered in the IP multicast 
10 learning table 70 (step 1017), the received multicast 
packet is discarded (Step 1003,. Since the learning 
operation is accomplished, such a multicast packet 
received from either the reception VLAS or the 
reception port, which are not registered in the IP 
15 multicast learning table 70 may become such a multicast 
packet which is not required to be relayed. 

The above-explained operations correspond to 
one example of the multicast relay process operation 
executed at the step 93 of the flow chart of Fig. 9- 
20 Next, referring now to a flow chart of Fig. 

U, a description is made of the reception information 
updating process operation of the multicast learning 
table executed at the step 1014 of Pig. 10- 

First, a TTL value of an IP header of a 
25 received multicast packet is compared with the learning 
packet TTL value which has been registered in the IP 
multicast learning table 70 (step 1101). 

When the TTL value of the received multicast 
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packet is smaller than, or equal to the learnxng packet 
TTL value, no specific process operation is carried out, 
and the updating process operation is advanced to a 
step 1015 shown in Fig. 10. 

In the case that the TTL value of the 
received multicast packet is larger than the learning 
packet TTL value, the TTL value of the received 
multicast packet is changed into the value of the prior 
learning packet TTL as a learning packet TTL 705 of the 
IP multicast learning table 70, which will be 
registered. Furthermore, the reception port of the 
received multicast packet is registered as a 
representative reception port 704 (step 1102). 

Next, the VLAN table 20 is retrieved (step 
1103). As a result of this retrieve operation, in the 
case that the reception port corresponds to the 
reception vlan of the received multicast packet is not 
equal to the learning valid port (step 1104), the VLAN- 
ID of the reception VLAN of the received multicast 
) packet is registered into the representative VLAN- ID 
703 of the IP multicast learning table 70 (step 1105). 
in the case that the reception port corresponds to the 
reception VLAN of the received multicast packet is 
equal to the learning valid port (step 1104), the VLAN- 
5 ID of the reception VLAN of the received multicast 
packet is registered into the representative VLAN- ID 
703 of the IP multicast learning table 70 (step 1106). 

Finally, the TTL subtraction number 7 09 which 
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has been registered as transmission information of the 
IP multicast learning table 70 is changed into such a 
value obtained by adding the prior learning packet TTL 
value to a difference between the TTL value of the 
5 received multicast packet and the prior learning TTL 

value (step 1107 ) . 

The above-explained operations are one 
example of the reception information updating process 
operation of the IP multicast learning table 70 
10 executed at the step 1014, shown in Fig- 10. 

Subsequently, a relay process operation of a 
not-yet-learned multicast packet defined at the step 
10 10 of Fig. 10 will now be described with reference to 
a flov chart of Fig. 12- 
X5 First of all. in accordance with the retrieve 

result of the IP multicast table 60 defined at the step 
X001 of Fig. 10, the below-mentioned process operatxon 
is carried out with respect to all of the transmission 
VALNs and the transmission ports . which are registered 
20 in the transmission information of the IP multicast 
table 60 (step 1201 ) - 

in such a case that the reception VLAN of the 
received multicast packet is different from such a VLAN 
which will be then transmitted (step 1202). a TTL value 
2 5 contained in an IP header of a multicast packet is 

subtracted by 1. namely [ (TTL value) - 1) (step 1203). 
If the subtracted TTL value is larger than -0- (namely 
TTL > 0 ) at a step 1204. then a check sum calculation 
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of the IP header is carried out in connection with the 
m subtraction. Also, an address of a transmission 
source second layer (data link layer, of a multicast 
packet is chanoed into an address corresponding to the 
; viw which -ill be transmitted (step 1205). In this 
case, a check sum calculation implies, for instance, an 
error check. It should be understood that the check 
sum calculation is carried out when an IPv4 multicast 
is performed, whereas the check sum calculation process 
„ ls no lon 9 er required when an IPv6 multicast is carried 
out (it is now assumed that as to the check sum 
calculation, this calculation process is carried out 
only in the IPv4 multicast in the below-mentioned 
description) . 

15 After the process operation defined at the 

step 1205, a packet transmission process operation 
defined at a step 1206 is carried out. This packet 
transmission process operation corresponds to such a 
process operation that the communication process unit 
20 110 provided in the information relay apparatus 101 
transmits a multicast packet via a predetermined 
transmission port to a predetermined transmission VLAN- 

on the other hand, in the case that a 
reception VLAN of a received multicast packet is 
25 identical to a VLAN which is transmitted (step 12 02), 
since a multicast packet contained in the same VLAN is 
relayed, a TTL value is not subtracted. This may 
satisfy such an object that conventionally, a router 
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tor connecting different s^nts to each other does 
not subtract a TTL value while hosts belonging to the 
same segment transmit and receive a packet. As a 
conse q uence, in this case, the process operations 
5 defined at the above-described steps 1203. 1204. and 
1205 are not carried out, but the pacKet transmission 
process operation defined at the step 1206 is carried 
out- 

on the other hand, in the case that the 
10 subtracted TIL value is not larger than -0- (namely. 
TTL < 0 ) at the step 1204. the relay process operation 
is accomplished without executing the above-described 
process operations defined at the steps 1205 and 12.6. 
The above-explained process operations 
15 correspond to one example of the relay process 

operation of the not-yet-learned multicast defined at 
the step 1010 of Fig. 10. 

Referring now to a flow chart shown in Fig- 
13, a description will be made of the transmission 
20 information updating process operation of the IP 

multicast learning table 70 defined at the step 1008 

shown in Fig- 10- 

First of all, in accordance with the retrieve 
result of the IP multicast table 60 defined at the step 
25 1001 of Fig. 10. the below-mentioned process operation 
is carried out with respect to all of the transmission 
VLANs and the transmission ports, which are registered 
in the IP multicast table 60 (step 1301). 
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A first description will now be made of such 
a case that the VLAN table 20 is retrieved and then, a 
transmission port corresponding to the transmission 
VLAN is not equal to the learning valid port list 23 
5 (step 1302). Entry areas with respect to a 

transmission port 707, a transmission VLAN- ID 708, a 
TTL subtraction number 709, and an address 710 of a 
transmission source second layer (data link layer) are 
newly formed, and registered in the transmission 
L0 information of the IP multicast learning table 70 in 
which the registering process operation of the 
reception information has been carried out at the step 
1006, or the updating process operation of the 
reception information has been carried out at the step 
15 1014 (step 1303). Both a transmission port and a VLAN- 
ID of a transmission VLAN , which are obtained from the 
retrieve result of the IP multicast table 60 are 
registered into the transmission port 707 and the 
transmission VLAN- ID 708. A difference between a TTL 
20 value of a received multicast packet and the learning 
packet TTL value of the IP multicast learning table 7 0 
is calculated as follows: [ (TTL value of received 
multicast packet) - (learning packet TTL value) ]. 
This calculated difference is registered into the TTL 
25 subtraction number 709- In the case that the reception 
VLAN of the multicast packet is different from the 
transmission VLAN , such a value obtained by further 
subtracting 1 f*om the above-calculated difference is 
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registered into the » — value ,0, ^y. 

this ^ u <TTL k :;; L ° 

, „, „»cket) - (learning packet TIL 
received multicast pacKet > l 

, , u T his value calculated In this manner will 

V " " d as a TTL subtraction number o £ a reception 
5 be expressed as a TTL sudu 

pack et hereinafter. Xn address of a transmission 

th . transmission VLft* is registered into the ad « 
71 „ of the transmission source second laver ( data 

10 layer> " ft next description will now be made of such 
^ on retrieved and then, a 
case that the VLAN table 20 is retn 

■ • « nort corresponding to the transmission 
transmission port corre y 

VLM is e 9 ual to the learning valid port list 3 step 

retrieve result is made corncident with the 

^ nrw of the IP multicast 
representative reception, port 704 of 

learning -ble ,0 and further, the representee 
reception VL^-IO "3 is egual to a V,— of a 
20 earning Vft„ <step „.«,. - transmission information 
„•„„ of the IP multicast learning 
updating process operation of 

tabl e 70 is ended without performing the below- 
mentioned process operation. In this case, 
representative reception VLAN-ID 703 is eaual to the 
25 VLAN-ID of the learning VLAN , the own information rela y 
ira tus 101 is connected to another information relay 
10 1 having a learning function. M a result, 



app 

apparatus 



in such a case that the transmission port is made 
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coincident with the representative reception port ,04, 
tne own information relay apparatus 10! need not 
transit a multicast packet to another information 
relay apparatus 101, but also need not execute the 
5 following process operation. It should also be noted 
th at when the representative reception VLAH-ID 703 rs 
not e q uai to the VLAN-XD of the learning VLAN , any one 
o£ the terminal 104 and another information relay 
apparatus without having a learning function is 
10 connected to the own relay apparatus 101. 

On the other hand, in the case that the 
transmission port is not made coincident with the 
representative reception port 704, or the 
representative reception VLAN-ID 703 is not equal to 
15 the VLAN-ID of the learning VLAN (step 1304), with 
respect to the transmission information of the IT 

. „ hle 70 , a -judgement is made as to 

multicast learning table <u, a j y 

„t » transmission VLAN-ID 708 corresponding 
whether or not a transmit 

to the transmission port 707 identical to a 
2 „ transmission port of a multicast pacKet is registered 
by the VLAN-ID of the learning VLAN (step 1305). in 
such a case that this transmission VLAN-ID 708 
eq ual to the VLAN-ID of the learning VLAN (step 1305), 
entry areas with respect to the transmission port 707, 
25 the transmission VLAN-ID 70S, the TTL subtraction 

number 709, and the address 710 of the transmission 
source second layer (data link layer, are newly formed, 
and registered (step 1306). The transmission port 
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ob tained from the relieve result of the » ™^ast 
table 60 is registered into the transmission port 707. 

,„. u reaistered into the 
The VLAN-ID of the learning VLAN is regx 

transmission VLAH-ID 70S. The TTL subtraction number 
s o£ th e reception packet is registered xnto the TTL 

sub tra=tioh number. A transmxssion source second layer 
address corresponding to the learning VLAN xs 
registered into the transmission source second layer 
address 71 0. in this case, the reason why the 
10 transmission V L A N -ID 70S is additionally registered as 
t he VLAN- ID ox the learning VLAN into the new entry of 
the transmission information of the IP multicast 
iearnxng table 70 is given as follows: That is to say, 
» U considered. The own information 
the following case is consiaeiw 

, * oaratus 101 is connected to another information 
15 relay apparatus iuj. 

relay apparatus !01 having the learning functxon vxa 
su ch an information relay apparatus whxch does not own 
a function operable at a level higher than, or e q ual to 
the third layer (network layer, such as the Ethernet 

20 and the layer 2 switch. 

on the other hand, in such a case that the 
transmission VLAN— ID 708 corresponding to the 
transmission port 707 identical to the transmission 
port o£ th e multxcast packet is egual to the V LAN-ID of 
25 the learning VLAN (step 1305), the TTL subtraction 
nuraber 709 which has been registered into the IP 
multicast learning table 70 is compared with a TTL 
subtraction number of a reception packet. 
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„ h en the roistered TTL subtract number 70, 
1S larger than the TTL subtract number of t h e reception 
pacKet (step 1307 ,. the transmission port 707, the 
transmission VLAN-ID 708, the TTL subtraction number 
5 70S, ana the transmission source second layer address 
710 , which have been registered, are updated, 
r es P e=tive ly (step 1308,- With execute of this 
updating operation, the TTL subtraction number 7 09 
becomes the TTL subtraction number o£ the reception 
10 packet, and other transmission information is similar 
„ those before the updating operation is performed. 
In other words, the transmission port 707 corresponds 
„ the transmission port obtained from the retrieve 

*. fiO The transmission 

result of the IP multicast table 60. 

15 VLAK-ID 70S corresponds to the VLAW-I, of the learning 
VLAN . The transmission source second layer address 110 
is equal to a transmission source second layer address 
corresponding to the learning VLAN. 

A lso, in such a case that the registered TTL 
20 subtraction number 70, is smaller than, or e g ual to the 
TTL subtraction number of the reception pacKet (Step 
J3 07), the transmission information updating process 
operation of the IP multicast learning table 70 is 
accomplished without executing the process operation 

25 defined at the step 1308. 

The above-explained process operations are 
performed to summarize the transmission information 
updating process operation of the IP multicast learning 
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tabl . 70 defined at the step 1008 of Fig. 10- 

„ext, detailed operations of the learned 
m ulticast r ,lay processing operation defined at the 
step m6 shown in ,i,. !0 "ill now be explained with 
5 reference to a flow chart of Fig. 14. 

While the IP multicast learning table 70 is 
re trieved, the below-mentioned process operation is 
carried out with respect to all of the transmission 
portB 707 which are registered as transmission 

10 information (step 1401). 

First, in accordance with the TTL subtraction 
numbers 709 registered in correspondence with the 
transmission ports, a total number of the registered 
ITL subtraction numbers is subtracted from a OTL value 
15 of an IP header of a multicast packet <step 1402). 

Rs a result of this subtraction, in the case 
that TTL>0 .step 1403), a transmission source second 
lay er address of the IP header of the multicast packet 
is replaced by the registered transmission source 
2 0 second layer address 710 corresponding to the 

transmission port. Mso, a check sum calculation xs 
agai n carried out in connection with the TTL 
^traction (step 1404). Thereafter, the communication 
pressing unit 110 transmits the multicast packet from 
25 the information relay apparatus 101 via the registered 
transmission VLRH 708 (step 1405). 

When it is not equal to TTL>0 at the step 
14 03, the process operations defined at the step !404 
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and the step 1405 are not carried out. 

The above-described operations correspond to 
one example of the relay process operation for the 
learned multicast, executed in the step 1016. 
5 Next, an information network is constructed 

with employment of the above-explained information 
relay apparatuses. An example of an IP multicast 
communication rs represented by using this information 
network. 

lQ Fig . 15 illustratively shows an example of a 

packet flow of an IP multicast communication executed 
in the information network of Fig. 1. m the 
information network of Pig. 1, the multicast server 103 
belongs to the VLAN-A (102-1)- It is now assumed that 
15 both the terminal 104 (terminal Al , terminal A2 , 

terminal A3) belonging to the VLAN-A (102-1) and the 
terminal 104 (terminal Bl, terminal B2 , terminal B3 ) 
belonging to the VLAN-B (102-2) are joined to an IP 
multicast group member corresponding to a destination 
20 °of IP multicast data transmitted by the multicast 

server 103, respectively. It is also assumed that the 
port 4, the port 7, and the port 10 belong to both of 
the VLAN-A and the VLAN-B , and 'also are equal to the 
learning valid ports, respectively. Further, it is 
25 assumed that such an IP multicast table 60 used to 

relay the multicast packet from the VLAN-A (102-1) to 
the VLAN-B (102-2) among the IP multicast tables 60 
owned in the respective information relay apparatuses 
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10 1 is owned by an information relay apparatus 1. 

First, the multicast server 103 transmits 
multicast data 1501. The information relay apparatus 1 
terms a new entry of an IP multicast learning table 
5 1230 with respect to a new IP multicast address which 
15 received from the VLAN-A , 102-D, and renters 
reception information into this new entry (step 1006). 
At this time, a reception port 1 in the received vlan-a 
(10 2-1) is not equal to the learning valid port, but 
10 the VLAN-ID of the VLAN-A ,102-1, is registered as the 
representative reception VLAN-ID 703. 

Next, as a result of the retrieving operation 
o£ the IP multicast table 60 (step 1001), a relay 
process operation within the VLAN-A ,102-1, is firstly 
15 carried out. A registering process operation of the 
transmission information of the IP multicast learning 
table 1230 is carried out from the information relay 
apparatus 1 with respect to the port 3 and the port 4 
present in the information relay apparatus 101, and the 
20 terminal 104 belonging to the VLAN-A (102-1) (step 
1008). Direct to the VLAN-A (102-1), data 1502 is 
transmitted from the port 2 and also data 1503 is 
transmitted from the port 4. At this time, since the 
port 4 of the VLAN-A (102-1) corresponding to the 
25 transmission destination is egual to the learning valid 
port, the transmission VLAN-ID 708 is registered as the 
VLAN-ID of the learning VLAN (step 1306). Also, since 
the data is relayed within the VLAN-A ,102-1), the 
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nt or the transmission source second layer 
replacement ox transmis sio„ source 

- — - •• - — — 

5 information. ^ retrieving 

Subsequently, as a result 

^ rable 60 (Step 1001), a 
.-on of the IP multicast table ^ 
operation ot in ?-l, to the 

, orocess operation from the VLAN-A (102 1) 
relay process registering process 

VLAN-B (102-2) carrred out. 
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to the VIjAN-B (102-2) (Step 1008). 
belong to the transmi tted trom the 

15 the v L A.-B (102-2,, data 

port , and also data !507 is transmitted * 
T\t thrs time, srnce rhe port 3 corresponds toa ne 
Rt transmission information 

transmission destination, the transmr 
is registered (step 100B). while the data rs re Y 
A (1<i2 . 1) ro the VLAN-B (102-2), the 
20 trom the VLAN-A (102 1) ^ hy 

transmission source second iayer addr ess 
a se cond layer address corresponds - 
(1M _„ withrnthe nation tela, ap. t . 
the transmission source second layer address 
„ 1S replaced as the transmission matron 

re9iSterSd W hile the multicast data rs relayed to the . 
VLAN-A, the port , has already roistered the 
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transmission information in the learning process 
operations defined at the steps 1006, 1007, 1008, and 
1009 (step 1302). Since the port 4 is also equal to 
the learning valid port, the transmxssion information 
5 has been registered while using the transmission VLAN- 
ID 708 as a VLAN-ID of a learning VLAN (step 1305). In 
this case, the TTL subtraction number 709 of the 
transmission information is updated as such 
transmission information having a smaller TTL 
10 subtraction number (step 1307). However, in the case 
of 'the above-explained example of the packet flow shown 
in Fig. 15, when the packet received from the VLAN-A is 
transmitted to the VLAN-B , the TTL value of this 
received packet is subtracted by "1" to relay the 
15 packet. Since the TTL subtraction number for the VLAN- 
B is larger than the TTL subtraction number 709 of the 
transmission information which is registered when the 
relay process operation for the VLAN-A is carried out, 
the transmission information related to the port 4 is 

20 not updated. 

Finally, the timer is set (step 1009). The 
valid/invalid flag 706 with respect to the newly formed 
entry of the IP multicast learning table 70 becomes 
valid after a preselected time duration has passed. 
25 In an information relay apparatus 2, the data 

150 3 which is transmitted to the VLAN -A (102-1) by the 
information relay apparatus 1 is received, a new entry 
of the IP multicast learning table 70 with respect to a 



new 
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IP multicast address received from the VLAN-A (102- 
1) is formed, and then the reception information is 
registered (step 1006). At this time, since the port 7 
of the received VLAN-A (102-1) corresponds to the 
5 learning valid port, a VLAN-ID of a learning VLAN is 
registered as the representative reception VLAN-ID 703. 

Next, as a result of the retrieving operation 
(step 1001) for the IP multicast table 60, a relay 
process operation within the VLAN-A (102-1) is carried 
10 out. The transmission information is registered with 
respect to the port 5 where the terminal A2 is present 
(step 1008), and the data 1504 directed to the VLAN-A 
(102-1) is transmitted. Since the port 5 is not equal 
to the learning valid port (1302), a vlan-ID of a vlan- 
15 A is registered as to the transmission VLAN-ID 7 08 of 
the transmission information (step 1303). Since the 
data is relayed within the VLAN-B, as to the 
transmission source second layer address 710, the 
second layer address contained in the IP header of the 
20 multicast packet is registered. Also, a timer for the 
valid/invalid flag is set (step 1009). 

Thereafter, the data 1507 transmitted by the 
information relay apparatus 1 to the VLAN-B (102-2) is 
received to execute the learning process operation 
25 defined at the step 1014, the step 1015, the step 1008, 
and the step 1009. In this case, the data identical to 
the data 1507 has already been received from the VLAN-A 
(102-1), and thus, the reception information updating 
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process operation is carried out (step 1014). In such 
a case that a TTL of a received multicast packet is 
larger than the learning packet TTL of the IP multicast 
learning table 70 (step 1101), the reception 
5 information is updated (step 1102). However, in the 

case of the packet flow example shown in Fig- 15, since 
the TTL of the data 1503 sent to the VLAN-A (102-1) is 
larger than the TTL of the received multicast packet, 
the reception information related to the representative 
10 reception VLAN-ID 703, the representative reception 
port 704, and the learning packet TTL 705 of the IP 
multicast learning table 70 are not updated. 
Furthermore, a relay process operation within the VLAN- 
B (102-2) is carried out, and the transmission . 
15 information is registered with respect to the port 6 

where the terminal B2 is present (step 1008). The data 
1508 directed to the VLAN-B (102-2) is relayed. The 
port 6 is not equal to the learning valid port (step 
.1302), a VLAN-ID of a VLAN-B (102-2) is registered as 
20 to the transmission VLAN-ID 708 of the transmission 
information (step 1303). Since the data is relayed 
within the VLAN-B (102-2), as to the transmission 
source second layer address 710, the second layer 
address contained in the IP header of the multicast 
25 packet is registered. Also, a timer for the 

valid/invalid flag 706 is again set (step 1009). 

An operation executed in an information relay, 
apparatus 3 is similar to the operation performed in 
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the information relay apparatus 2, and a learning 
process operation is carried out. The data 1505 
directed to the VLAN -A is transmitted from the port 8, 
and the data 1509 directed to the VLAN-B is transmitted 
5 from the port 9 (steps 1006, 1007, 1014, 1015, 1008, 
and 1009). 

Thereafter, after the valid/ invalid flag 706 
of the IP multicast learning table 70 employed in each 
of the information relay apparatuses 101 has become 
10 valid (step 1011), the multicast server 103 transmits 
multicast data 1510 directed to the same destination. 
The information relay apparatus 1 retrieves the IP 
multicast learning table 70 (step 1004). Such table 
entries where the destination IP multicast addresses 
15 701, the representative reception VLAN-IDs 703, and the 
representative reception ports 704 are made coincident 
wrth each other are hit (step 1005). in accordance 
with the result of this retrieving operation, a 
multicast packet is transmitted to the registered port 
20 2, port 3, and port 4 (step 1405). In this case, the 
registered TTL subtraction number 7 09 is subtracted 
from the TTL , and the resultant TTL is replaced by the 
registered transmission source second layer address 710 
(step 1404). Since both the port 2 and the port 3 are 
25 not equal to the learning valid ports, data 1511 

directed to the VLAN -A (102-1) and data 1512 directed 
to the VLAN-B (102-2) are transmitted to the respected 
ports. Another data 1513 directed to the learning VLAN 



(102-3) is transmitted to the port 4. 

In the information relay apparatus 2, the 
data 1513 directed to the learning VLAN (102-3), which 
is transmitted by the information relay apparatus 1, is 
5 received, and the IP multicast learning table 70 is 
retrieved (step 1004). with respect to a destination 
IP multicast address corresponding to the data 1513 
directed to the learning VLAN (102-3), such a table 
entry that the representative reception VLAN- ID 703 is 
10 equal to the VLAN- ID of the learning VLAN is hit (step 
1005). As a result of this retrieving operation, a 
relay process operation is carried out with respect to 
the registered port 5 and also the registered port 6 
(step 1016). Data 1514 directed to the VLAN -A (102-1) 
15 is transmxtted from the port 5, and data 1515 directed 
to the VLAN-B (102-2) is transmitted from the port 6. ^ 

While an operation executed in an information 
relay apparatus 3 is similar to the operation performed 
in the information relay apparatus 2, data 1516 
20 directed to the VLAN -A (102-1) is transmitted from a 

port 8, and also data 1517 directed to the VLAN-B (102- 
2) is transmitted from a port 9 (step 1016). 

The above-described operations correspond to 
one example of the IP multicast communication executed 
25 by the information relay apparatus 101 according to the 
present invention- 

In Fig. 16, there is shown an example of a 
header format 1600 of a multicast packet used in the 
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IPv4 multicast communication. 

In the case of the IPv4 multicast 
communication, as the learning packet discrimination 
information 53 contained in the learned multicast 
5 information table 50 shown in Fig- 5, an ID 1601 

contained in an IP header indicated in Fig- 16 may be 
preferably used. In this case, a learned IPv4 
multicast information table 1700 corresponding to the 
learned multicast information table 50 is represented 
10 in Fig. 17. In this information table, a destination 
IPv4 multicast address 1701, a transmission source IPv4 
address 1702, and a learning packet ID 1703 are 
registered in correspondence with each other. An ID 
value contained in an IP header is registered into the 
15 learning packet ID 1703. 

Subsequently, a description will now be made 
of an example of operations executed in such a case 
that the learned IPv4 multicast information table 17 00 
is employed. 

20 When the learned IPv4 multicast information 

table 1700 is employed, at the step 1007 defined in the 
multicast relay process operation of Fig. 10, an ID 
value of an IP header of a received multicast packet is 
registered into a newly formed table entry of the 

25 learned IPv4 multicast information table 1700. 

In a retrieving operation for the learned 
IPv4 multicast information table 17 00 executed at the 
step 1012, an ID value contained in an IP header of a 
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received multicast packet is compared with the value of 
the learning packet ID 1703 of the learned IPv4 
multicast table 1700. 

At the step 1013, in the case that the ID 
5 value contained in the IP header is made coincident 

with the value of the learning packet ID 1703, it is so 
judged that the learning operation is required, and the 
process operation is advanced to a step 1014. To the 
contrary, at the step 1012, in the case that the ID 
10 value contained in the IP header is not made coincident 
with the value of the learning packet ID 1703, it is so 
5 judged that the learning operation is not required. At 
| the step 1015, since the ID of the received multipacket 
E is made coincident with the learning packet ID 17 03, 
lis the updating process operation is not carried out. 
^ The above-described operations correspond to 

2 one example of the operations executed in the case that 
1 the learned IPv4 multicast information table 1700 shown 
B in Fig. 17 is employed. 
20 Fig. 18 represents one example in the case 

that another information network is arranged by 
employing the information relay apparatus 101 according 
to the present invention. 

in the information network of Fig. 18, a 
25 plurality of information relay apparatuses 1801 (namely, 
information relay apparatus 1, information relay 
apparatus 2, and information relay apparatus 3), 
according to the present invention, are connected via 



an information relay apparatus 1801 (namely, 
information relay apparatus 4), similarly according to 
the present invention. 

A multicast server 1802 and a terminal "Al" 
5 are connected to the information relay apparatus 1. 
The multicast server 1802 belongs to a VLAN-A (1810). 
Also, the terminal Al belongs to this VLAN-A (1810), 
and corresponds to one of plural multicast reception 
terminals 1803 (terminal Al , terminal A2 , terminal Bl, 
10 terminal B2 ) . Both the terminal A2 belonging to the 

VLAN-A (1810) and the terminal Bl belonging to a VLAN-B 
(1811) are connected to the information relay apparatus 
2. The terminal B2 belonging to the VLAN-B (1811) is 
connected to the information relay apparatus 3. 
15 it is now assumed that the terminal Al , the 

terminal A2 , the terminal Bl, and the terminal B2 are 
grouped in a group member of multicast data transmitted 
by the multicast server 1802. 

Also, ports (namely, port 3, port 6, port 8, 
20 port 9, port 10, port 11) connected among the 

information relay apparatus 4 and the respective 
information relay apparatuses 1801 other than this 
information relay apparatus 4 belong to both the VLAN-A 
(1810) and the VLAN-B (1811). It is assumed that these 
25 ports are set as learning valid ports. 

It is also assumed that such a multicast 
table 3 0 used to execute a relay operation from the 
VLAN-A (1810) to the VLAN-B (1811) among the multicast 
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tables 30 provided in the respective information relay 
apparatuses 1801 is owned by the information relay 

apparatus 2- 

Referring now to a packet flow shown in Fig. 
5 19, an example of an IP multicast communication 

executed xn the information network of Fig. 18 will be 
described . 

First, the multicast server 1802 transmits 
multicast data 1901. The information relay apparatus 1 
10 receives a multicast packet from the VLAN-A (1810) via 
the port 1. With respect to a destination IP multicast 
address of the newly received multicast packet, a new 
entry of the IP multicast learning table 7 0 is formed, 
and reception information is registered in this newly 
formed entry (step 1006). At this time, since the port 
1 is not equal to the learning valid port, the VLAN- IL 
21 of the VLAN-A (1810) is registered into the 
representative reception VLAN-ID 703. 

Next, based upon a result of the retrieving 
20 operation (step 1001, of the IP multicast table 60, a 
replay process operation within the VLAN-A (1810, rs 
carried out. The transmission information of the IP 
multicast learning table 70 is registered from the 
^formation relay apparatus 1 with respect to the port 
25 2 and the pert 3 where the terminals belonging to the 
VLAN-A (1810) and the information relay apparatus 1 are 
present (step 1008) . 

Data 1902 is transmitted from the port 2, and 
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also data 1903 is transmitted from the port 3 to the 
VLAN-A (1810). At this time, since the port 2 of the 
VLAN-A (1810) corresponding to the transmission 
destination is not equal to the learning valid port 
5 (step 1302), the VLAN-ID 21 of the VLAN-A (1810) is 

registered as the transmission VLAN-ID 708 (step 1301). 
Since the relay process operation is carried out within 
the VLAN-A (1810), a second layer address contained in 
an IP header of a multicast packet is registered as the 
10 transmission source second layer address 710. Since 

the port 3 of the transmission destination is equal to 
the learning effective port (step 1302), the VLAN-ID 21 
of the learning VLAN is registered as the transmission 
VLAN-ID 708 (step 1306), and further, similar to the 
15 port 2, the second layer address contained in the IP 
header is registered into the transmission source 
second layer address. Also, a timer is set (step 1009). 
This timer is provided so as to set the valid/invalid 
flag 706 to a valid state after a preselected time 
20 period has elapsed. This valid/ invalid 706 is provided 
with respect to the newly formed entry of the IP . 
multicast learning table 70. 

in the information relay apparatus 4, the 
data 1903 directed to the VLAN-N (1810), which is 
25 transmitted by the information relay apparatus 1, xs 
received from the port 9. A new entry of the IP 
multicast learning table 70 is formed with respect to 
the destination IP multicast packet which is newly 
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r eceived from the VLAN-A (1810). and then the reception 
information is registered into this formed entry (step 
10 06>. At this time, since the port 9 of the receded 
™ N -A (1310, is egual to the learnt valid port .step 
5 1302), the VLAN- ID 21 of the learning VLAN rs 

registered as the representative reception VLAN-XD ,03 

(step 1306) . 

N ext, based upon a result of the retrieving 
operation (step 1001, of the IP multicast table 60. a. 
10 replay process operation within the VLAN-A ,1810, is 
carried out. The transmission information of the IP 
m ulticast learning table 70 is registered with respect 
ro the port 10 where the relay apparatus 2 belonging to 
t he VLAN-A (1810, is present (step 1008,. The data 
19 04 directed to the VLAN— A (1810, is relayed. At thu. 
time, since the port 10 through which the data is 
transited is egual to the learning valid port (step 
1302). the VLAN-ID of the learning VLAN is registered 
as the transmission VLAN-ID 708 (step 1306). 
20 Since the relay process operation is carried 

out within the VLAN— A (1810,. a second layer address 
contained in an IP header of a multicast pacKet rs 
registered as the transmission source second layer 
ad dress 710. Also, the timer for the valid/invalid 
25 flag 706 is set (step 1009). 

in the information relay apparatus 2, the 
data 1904 directed to the VLAN-N (1810), which is 
transmitted by the information relay apparatus 4, is 
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receive from the port 6. A new entry of the IP 
„ ul ticast learning table 70 is formed with respect to 
the destination IP multicast packet which is newly 
received from the VLAN-A (1810), and then the reception 
5 information is registered into this formed entry (step 
100«). At thrs time, since the port 6 of the received 
VLAN-A (1810) is equal to the learning valid port (step 
1302), the VLAN-ID of the learning VLAN is registered 
as the representative reception VLAN-ID 703 (step 1306). 
L0 Nex t, in accordance with a result of the 

retrieving operation (step 1001) of the IP multicast 
table 60, a relay process operation of the multicast 
data within the VLAN-A (1810) is carried out. With 
respect to the port 4 where the terminal A2 belonging 
15 to the VLAN-A (1810, is present, the transmission 

information of the IP multicast learning table 70 is 
registered from the information relay apparatus 2 (step 
100 8,. The data X905 is transmitted to the VLAN-A 
(1 B10). Since the port 4 is egual to the learning 
valid port (step 1302,. the transmission VLAN-ID 708 is 
registered as the VLAN-ID of the VLAN-A ,1810, (step 
13 03). Since the relay operation within the VLAN-A 
(1810) is carried out, the second layer address 
contained in the IP header of the muxticast packet rs 
25 registered as the transmission source second layer 

address 710. 

Next, based upon a result of the retrieving 
operation (step 1001, of the IP multicast table 60, a 
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replay process operation of the multicast data from the 
VLAN- A. (1810) to the VTiAN-B (1811) is carried out. The 
transmission information of the IP multicast learnxng 
table 70 is registered with respect to the terminal 
5 1803 belonging to the VLAN-B (1811) and the xnformation 
relay apparatus 1801 (step 1008). 

The data 1906 is transmitted from the port 5, 
and also the data 1907 is transmitted from the port 6 
to the VLAN-B (1811). While the data are transmitted 
10 to the VLAN-B (1811), the TTL value is subtracted only 
by i to transmit the data. At this time, since the 
port 5 of the VLAN-B is not equal to the learnxng valid 
port (Step 1302), the VLAN- ID of the VLAN-B (1811) xs 
registered as the transmission VLAN- ID 708 of the IP 
15 multicast learning table 70 (step 1303). The second 

layer address contained in the IP header of the 
" multicast packet corresponding to the VLAN-B (1811) xn 
the information relay apparatus 2 is registered as the 
transmission source second layer address 710. Since 
20 the port 6 is equal to the representative reception 
port 7 04 of the IP multicast learning table 7 0 and 
furthermore as the representative reception VLAN- ID 703, 
the VLAN -ID of the learning VLAN is regxstered (1304), 
the transmission information vxth respect to the port 6 
25 xs not carrxed out. In other words, such a registering 
operation that the transmission .vlan-id 708 is 
registered as the VLAN-ID of the VLAN-B (1812) is 
performed only for the port 5 in the information relay 
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apparatus 2. Also, the timer for the valid/invalid 
tlag 706 is set (step 1009). 

in the information relay apparatus 4, the 
data 1907 directed to the VLM-B (1811), which is 
5 transmitted by the information relay apparatus 2, is 
received. As a result of the retrieving operation of 
the ip multicast table 60, the relay process operation 
within the VL AN - B is carried out. The data !907 is 
such a data identical to the data 1903 which has 
10 already been received by the information relay 

apparatus 4 from the VLAN-A (1810). and the reception 
information updating process operation (step 1014, of 
the „ multicast learning table 70 i. performed. At 
thi. time, since the learning packet TTL value which 
1S has been registered into the IP multicast learning 

ta ble 7 0 is larger than the TTL value of the received 
multicast packet, the updating operation of the 
reception information is not carried out. Since the 
relay process operation is carried out within the VLAN- 
20 B (1811), the transmission information is registered 

with respect to the port 11 where the information relay 
apparatus 3 beionging to the VLAN-B (1 811, is present 
(step 1008). The data 1908 is transmitted from the 
port 11 to the VLAN-B (1811). Since the port 11 is 
25 egual to the learning valid port (step 1302), a VLAN-ID 
of a learning VLAN is registered as the transmission 
VLAN-ID 708 (step 1306). 

Since the relay process operation within the 
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VLAN-B (1811) is carried out, a second layer address 
contained in an IP header of a multicast packet ■ is 
registered as the transmission source second layer 
address 710. Also, while the data 1903 is received, 
5 when the learning process operation is carried out, the 
timer for the valid/invalid flag 706 is again set (step 
1009) . 

Subsequently, since both a learning process 
operation and a relay process operation are carried out 
10 in a similar manner, the information relay apparatus 3 
receives from the port 8, the data 1908 directed to the 
VLAN-B (1811). While the learning process operation is 
carried out, the information relay apparatus 3 
transmits the data 1909 directed to the VLAN-B (1811) 

15 from the port 7 . 

Subsequently, after the valid/ invalid flag 
706 of the IP multicast learning' table 70 becomes valxd 
(step 1011) in each of the information relay 
apparatuses 1801, the multicast server 1802 transmits 
20 the multicast data 1910 directed to the same 

destination. In this case, in accordance with the 
result of the retrieving operation (step 1004) of the 
IP multicast learning table 70, the information relay 
apparatus 1 executes a relay process operation of a 
25 learned packet with respect to the registered port 2 
and the registered port 3 (step 1016). At this time, 
the information relay apparatus 1 transmits data 1911 
directed to the VLAN-A (1810) to the port 2, and also 
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transmits data 1912 directed to the learning VLAN to 

the port 3. 

in the information relay apparatus 4, the 
data 1912 directed to the learning VLAN , which is 
5 transmitted by the information relay apparatus 1, is 
received, and also such a table entry where the 
representative reception VLAN -ID 703 is equal to the 
VLAN -ID of the learning VLAN is hit in the IP multicast 
learning table 70 (steps 1004 and 1005). in accordance 
10 with the result of this retrieving operation, the relay 
process operatxon of the learned multicast is carried 
out with respect to the registered port 10 and the 
regxstered port 11 (step 1016)- At this time, the 
information relay apparatus 4 transmits both data 1913 
15 and data 1914, which are directed to the learning vlan 
to the port 10 and the port 11, respectively- 

in the information relay apparatus 2, the 
data 1914 directed to the learning VLAN, which is 
transmitted by the information relay apparatus 4, is 
20 received, and such a table entry that the 

representative reception VLAN-ID 703 is equal to the 
VLAN-ID of the learning vlan is hit (steps 1004 and 
1005) in the IP multicast learning table 70. As a 
result of this retrieving operation, a relay process 
25 operation of the learned multicast is carried out with 
respect to the registered port 4 and also the 
registered port 5 (step 1016). At this time, the 
information relay apparatus 2 transmrts data 1915 



transmits data me — d « «- < 1811 > " 

th . port 5. However, the relay process operation o£ . 
th e multicast packet is not carrred out in the port 6 . 
5 Thl s is because w h e„ a first packet is receive, wrth 
respect to the port 6, no registering operation to the 

•„„ fable 70 is carried out (step 
IP multicast learning table <u 

13 „4,. As a consequence, it is possible to avoid such 
. fact that either the same multicast packet or the 
10 duplicated multicast packet is returned fro, the 

t rn the information relay 
information relay apparatus 2 to the 

apparatus 4 so as to be relayed. 

operations executed in the information relay 
apP aratus 3 are carried out in a similar manner. Since 
15 the relay process operation with respect to the data 
1913 directed to the learning VL ftN . which is received 

„ ort 8 the data 1917 directed to the VLM-B 
from the port 8, tne a« 

,1811) is transmitted to the port 7. 

Th e above-described operations correspond to 

,„ of the IP multicast communication executed 
20 one example of tne ir 

in the information network of Fig. 18- 

Fig . 20 schematically shows an example of 
another information network using information relay 
apparatuses according to the present invention. 
25 The information network indicated in Frg. 20 

is arranged by a plurality of information relay 
apparatuses 2001 < namely, information relay apparatus 1, 
information relay apparatus 2, information relay 
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apparatus 3, and information relay apparatus 4) 
equipped with various functions, according to the 
present invention, and further, another information 
relay apparatus 2002 (namely, information relay 
5 apparatus 5) which is not provided with a learning 
function and the like, according to the present 
invention. The information relay apparatus 1 and the 
information relay apparatus 4 are connected to the 
information relay apparatus 2 and the information relay 
10 apparatus 3, respectively. Both the information relay 
apparatus 2 and the information relay apparatus 3 are 
connected via the information relay apparatus 5 to each 
other. Both a multicast sever 2003 and a terminal Al , 
which belong to a VLAN-A (2010), and further, another 
15 terminal Bl which belongs to a VLAN-B (2011) are 
connected to the information relay apparatus 1. 

The terminal Al corresponds to any one of 
plural multicast reception terminals 2004 (terminal Al , 
terminal A2 , terminal Bl, terminal B2 ) . A terminal A2 
20 belonging to the VLAN-A (2010) and a terminal B2 

belonging to the VLAN-B (2011) are connected to the 
information relay apparatus 4 . 

It is now assumed that the terminal Al , the 
terminal A2 , the terminal Bl , and the terminal B2 are 
25 grouped in a group member of multicast data transmitted 
by the multicast server 2003. Also, ports (namely, 
port 4 to port 11) connected the respective information 
relay apparatuses belong to both the vlaN-A (2010) and 
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the viiAN— B (2011). It is also assumed that both the 
connection ports (namely, port 4 and port 5) connected 
between the information relay apparatus 1 and the 
information relay apparatus 2, and also the connection 
5 ports (namely, port 10 and port 11) connected between 
the information relay apparatus 3 and the information 
relay apparatus 4 are set as learning valid ports- 
This is because. the information relay apparatus 2001 
(namely, information relay apparatus 1, information 
10 relay apparatus 2, information relay apparatus 3, and 
information relay apparatus 4) are connected to each 
other, which are provided with the various functions, 
according to the present invention. The connection 
ports (namely, port 6 and port 9) among the information 
15 relay apparatus 2, the information relay apparatus 3, 
and the information relay apparatus 5 are not set as 
the learning valid ports, because the information relay 
apparatus 5 is not provided with the learning function, 
according to the present invention. 
2Q It i s also assumed that such a multicast 

table 60 used to execute a relay operation from the 
VL.AN-A (2010) to the VLAN-B (2011) among the multicast 
tables 60 provided in the respective information relay 
apparatuses is owned by the information relay apparatus 
25 1 . 

Referring now to a packet flow shown in Fig- 
21, an example of an IP multicast communication 
executed in the information network of Fig. 20 will be 
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port 13 not equal to the learning valid port (step 
13 02>, the transmission VLAN-ID 708 which is registered 
in the IP multicast learning table 70 becomes the VLAN- 
ID of the VLAN-A (2010) (Step 1303). 
5 Thereafter, the information relay apparatus 2 

receives the data 2105 directed to the VLAN-B ,2011). 
such transmission information that the transmission 
VLAN-ID 70S is used as the VLAN-ID of the VLAN-B ,2011) 
by executing the updating process operation of the IP 
10 multicast learning table 70 is additionally registered 
„ t .p 1303). and data 2107 is transmitted to the VLAN-B 
,2011) by executing the relay process operation (step 
1010) . 

Since the information relay apparatus 5 
15 corresponds to such an information relay apparatus 

equipped with no such a learning function according to 
the present invention, a predetermined relay process 
operation is carried out, and this relay process 
operation is defined by the protocol, for instance, 
20 TCP/IP protocol. When the information relay apparatus 
5 receives the data 2106 directed to the VLAN-A ,2010), 
this information relay apparatus 5 relays the data 2108 
directed to the VLAN-A ,2010, to the port 8. Similarly, 
when the information relay apparatus 5 receives the 
25 data 2107 directed to the VLAN-B (2011), this 

information relay apparatus 5 relays the data 2X09 
directed to the VLAN-B (2011) to the port 8. 

in the information relay apparatus 3, when 
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rhe data 2103 directed to the VXAN-A (2010) and 
transited fro, the infection relay apparatus 5 rs 
received, the learning process operation (steps 1006, 
l0 07. 1008, 10.9, are carried out. After the learning 
process operation (steps 1006 to 1009, is carried out, 
the relay process operation ( step 1010, is performed. 
and data 2110 directed to the VLM.-A <2010> « 
transited to the port 10. in this learning process 
operation (steps 1006 to 1009), the representative 
taceptl o„ VL AN -ID 703 corresponds to the VLM.-ID o £ the 
VLAN-A (2010). Also, since the port 10 rs egual to the 
learning valid port, the VX^-ID of the learnt v L A» 
is registered into the transmission VI. AN— ID 70S o £ the 
!P multicast learning table 70 (step 1306). 

Thereafter, the information relay apparatus 3 

, ln0 directed to the VLAN-B . ( 201 1 ) , 
receives the data 2109 directeo 

and then executes the learning process operation (steps 

1014 1015,1008,1009). After the learning process 

operation is carried out, the information relay 

,0 apparatus 3 performs the relay process operation (step 

ri^A 2111 directed to the 
1010), and also transmits data 2111 a 

v L AN-B ,2011, to the port 10. m this learning process 
operation (steps 1006, 1007, 1003, 1009, executed when 
rhe data 2103 directed to the V L AN-A (2010, is receded, 
25 there is such a registering operation that the 

transmission VLAN— ID 708 has been registered as the 
VLAN-ID of the learning VLA N with respect to the port 
10 (Step 1305,- as a conseguence. the transmission 
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information of the IP multicast learning table 70 rs 
not updated in the learning process operation (steps 
1014. 1015, 1008, 1009). As to the transmission 
information with respect to the port 10. only the vlah- 
5 ID of the learning VLAN is registered as the 

transmission VLAN-ID 708. It should also be noted that 
th e representative reception VLAN-ID 703 is not updated, 
but remains as the VLAN-ID of the VLAN-A (2010). as a 
result of the comparison (step 1101) between the TTL 
10 values of the multicast packets. 

When the information relay apparatus 4 
receives the data 2110 directed to the VLAN-A (2010), 
this information relay apparatus 4 executes both the 
learning process operation (steps 1006, 1007, !008, 
15 100 9) and the relay process operation (step 1010). 
Since this relay process operation (step 1010) is 
carried out, the information relay apparatus 4 
transmits data 2112 directed to the VLAN-A (2010, to 
the port 12. 

20 A lso, when the information relay apparatus 4 

receives the data 2111 directed to the VLAN— B (2011), 
this information relay apparatus 4 executes both the 
learning process operation (steps 1014, 1015, 1008, 
1009) and the relay process operation (step 1010). 
25 Since this relay process operation (step 1010) is 
carried out, the information relay apparatus 4 
transmits data 2113 directed to the VLAN-B (2011). In 
this learning process operation (steps 1014, 1015, 1008, 
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1009), the representative reception VLAN-ID 703 becomes 
the VLAN-ID of the learning VLAN (step 1306). 

In each of the information relay apparatuses 
2001 equipped with the learning functions according to 
5 the present invention, after the valid/invalid flag 706 
of the IP multicast learning table 70 has become valid, 
the multicast server 2003 transmits multicast data 2 114 
directed to the same destination. In accordance with 
the result of the retrieving operation (step 1004) as 

10 to the IP multicast learning table 70, the information 
relay apparatus 1 performs the relay process operation 
(step 1016) of the learned multicast with respect to 
the port 2, the port 3, and the port 4, which are 
registered into the transmission information. In this 

15 case, the information relay apparatus 1 transmits data 
2115 directed to the VLAN-A (2010) to the port 2. Also, 
the information relay apparatus 1 transmits data 2116 
directed to the VLAN-B (2011) to the port 3. Further, 
the information relay apparatus 1 transmits data 2117 

2 0 directed to the learning VLAN to the port 4. 

The information relay apparatus 2 receives 
the data 2117 directed to the learning LAN and 
transmitted by the information relay apparatus 1. In 
the retrieving operation of the IP multicast learning 

25 table 70 (step 1004), such a table entry that the 

representative reception VLAN-ID 703 corresponding to 
the data 2117 directed to the learning VLAN is equal to 
the VLAN-ID of the learning VLAN is hit. In the hit IP 
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multicast learning table 70, two sets of the 
transmission VLAN-ID 708 are registered, namely the 
VLAN-ID of the VLAN-A (2010) and the VLAN-ID of the 
VLAN-B (2011) are registered in correspondence with the 
5 port 6 registered in the transmission port 707. While 
the relay process operation (step 1016) of the learned 
multicast is carried out, the information relay 
apparatus 2 transmits data 2118 directed to the VLAN-A 
(2010) and data 2119 directed to the VLAN-B (2011) to 
10 such a port 6 which is not equal to the learning valid 
port . 

The information relay apparatus 5 executes a 
process operation similar to the process operation 
performed in the case that both the data 2106 directed 
15 to the VLAN-A (2010) and the data 2107 directed to the 
VLAN-B (2011) are received. To the port 8, the 
information relay apparatus 5 transmits data 2120 
directed to the VLAN-A (2010) and data 2121 directed to 
the VLAN-B (2011) . 
20 . The information relay apparatus 3 receives 

the data 2120 directed to the VLAN-A (2010) and 
transmitted by the information relay apparatus 5. In 
the retrieving operation of the IP multicast learning 
table 70 (step 1004), such a table entry that the 
25 representative reception VLAN-ID 703 corresponding to 
the data 2120 directed to the VLAN-A (2010) is equal to 
the VLAN-A (2010) is hit (step 1005)- In the hit IP 
multicast learning table 70, the VLAN-ID of the 
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learning VLAN registered is registered as the 
transmission VLAN- ID 708 in correspondence with the 
port 11 registered in the transmission port 707. In 
accordance with this registering operation, the 
5 information relay apparatus 3 transmits data 2 122 
directed to the learning VLAN to the port 11. 

The information relay apparatus 3 receives 
the data 2122 directed to the VLAN-B (2011), which is 
transmitted by the information relaying apparatus 5. 
10 As a result of the retrieving operation (step 1004) of 
the IP multxcast learning table 70, the representative- 
reception VLAN- ID 703 corresponding to the data 2121 
directed to the VLAN-B (2011) is equal to the VLAN- I D 
of the vlan— A (2010), and there is no registering 
15 operation as to the VLAN- ID of the VLAN-B (2011). As a 
consequence, the information relay apparatus 3 discards 
the packet without executing the relay process 
operation . 

The information relay apparatus 4 receives 
20 the data 2122 directed to the learning VLAN, which is 
transmitted by the information relay apparatus 4. In 
accordance with the relay process operata.cn (step 1016) 
of the learned multicast, the information relay 
apparatus 4 transmits the data 2123 directed to the 
25 VLAN-A (2010) to the port 12, and also transmits the 

data 2124 directed to the VLAN-B (2011) to the port 13. 

The above-explained operations correspond to 
one example of the IP multicast communication executed 



_ 75 - 

in the information network shown in Fig. 20. 

As previously described, since the 
information relay apparatus equipped with the learning 
function, according to the present invention, is 
5 employed, the data transmission to such a network which 
is the physically same relay apparatus, but the 
logically different network can be suppressed only one 
time among the networks which are logically constituted 
irrespective to the physical structures thereof, for 
10 instance, in the multicast communication in the VLANs 
which are widely popularized in the LAN switch 
apparatus . 

Also, the multicast packet containing the 
data having the same contents is merely received only 
15 one time, and this multxcast packet is related to all 
of preselected relay destinations. As a result, the 
multicast packet can be distributed by usxng a smaller 
number of traffics even in a physically complicated 
network. It should be understood that the same content 
20 implies contents of transmission data of multicast 
packets . 

As a consequence, it is possible to realize 
the multicast service which can be applied to the 
physical network structures without increasing the 
25 traffic on the network, higher than the necessary 
amount of the traffic 

Also, since the process amount of the 
m ultxcast relay process operation in the information 
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relay apparatus is reduced, the work load given to the 
information relay apparatus can be decreased, so that 
the multicast relay process operation can be carried 
out in higher speeds. 
5 As a consequence, the multicast service with 

the high quality can be realized and utilized. 

It should also be noted that the present 
invention is not limited to the above-explained 
embodiments. For example, as to the protocol used to 
10 provide the multicast service directed to the learning 
process operation, according to the present invention, 
the present invention is not limited to the IPv4 
multicast protocol but also the IPv6 multicast protocol 
as exemplified in the above-explained embodiments. 
15 Alternatively, since a multicast learning table similar 
to the above-explained multicast learning table of the 
present invention is employed, the information relay 
apparatus of the present invention may be applied to 
other protocols. 



